-
1 рекурсивная процедура
рекурсивная процедура ж. выч. Rekursivprozedur f; rekursive Prozedur fБольшой русско-немецкий полетехнический словарь > рекурсивная процедура
-
2 рекурсивная процедура
рекурсивная процедура
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > рекурсивная процедура
-
3 рекурсивная процедура
1) Engineering: recursive routine2) Information technology: recursive procedureУниверсальный русско-английский словарь > рекурсивная процедура
-
4 рекурсивная процедура
adjeng. RekursivprozedurУниверсальный русско-немецкий словарь > рекурсивная процедура
-
5 рекурсивная процедура
рекурси́вна процеду́раРусско-украинский политехнический словарь > рекурсивная процедура
-
6 рекурсивная процедура
рекурси́вна процеду́раРусско-украинский политехнический словарь > рекурсивная процедура
-
7 рекурсивная процедура
Dictionnaire russe-français universel > рекурсивная процедура
-
8 рекурсивная процедура
Русско-английский словарь по электронике > рекурсивная процедура
-
9 рекурсивная процедура
Русско-английский словарь по радиоэлектронике > рекурсивная процедура
-
10 рекурсивная процедура
recursive procedure мат.Русско-английский научно-технический словарь Масловского > рекурсивная процедура
-
11 рекурсивная процедура
recursive procedure вчт.Русско-английский политехнический словарь > рекурсивная процедура
-
12 процедура
вчт, матем.процеду́ра- вычислительная процедура
- замкнутая процедура
- процедура каталогизированная
- минимаксная процедура
- открытая процедура
- поточная процедура
- процедура диагонализации
- процедура исключения
- процедура перечисления
- процедура-подпрограмма
- процедура спуска
- процедура-функция
- рекурсивная процедура
- унифицированная процедура -
13 процедура
вчт, матем.процеду́ра- вычислительная процедура
- замкнутая процедура
- процедура каталогизированная
- минимаксная процедура
- открытая процедура
- поточная процедура
- процедура диагонализации
- процедура исключения
- процедура перечисления
- процедура-подпрограмма
- процедура спуска
- процедура-функция
- рекурсивная процедура
- унифицированная процедура -
14 рекурсивная функция
рекурсивная функция
Функция, которая в своем определении содержит обращение к самой себе.
В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о прямой и косвенной рекурсии. При прямой рекурсии процедура содержит вызов себя в своем собственном теле, например:
ЭТО прямая....
ЕСЛИ... ТО прямая
....
КОНЕЦ
Косвенная рекурсия образуется цепочкой процедур, и эта цепочка замыкает себя в рекурсивное кольцо, например:
ЭТО процедура0
....
... процедура1
....
КОНЕЦ
ЭТО процедура1
....
... процедура2
....
КОНЕЦ
ЭТО процедура2
....
... процедура0
....
КОНЕЦ
В примере цепочка "процедура0--процедура1--процедура2--процедура0" образует косвенную рекурсию. "Процедура0" является рекурсивной, так как вызывает сама себя. Правда, этот вызов не прямой, а косвенный, через обращение к процедурам "процедура1" и "процедура2". Понятно, что каждая из процедур рекурсивной цепочки (и "процедура 1", и "процедура2") тоже являются рекурсивными.
Прямая рекурсия всегда предпочтительнее косвенной не в смысле эффективности выполнения, а в смысле наглядности записи. Читателю программы проследить косвенную рекурсию сложнее.
Сама по себе косвенная рекурсия не содержит новых идей. Это просто другая форма записи прямой рекурсии, если, конечно, промежуточные процедуры не содержат других дополнительных рекурсий.
Рекурсия это не GOTO (переход на начало процедуры). Рекурсивный вызов - это выполнение КОПИИ процедуры: он может порождать "отложенные" команды, которые начнут выполняться после завершения рекурсии. И будут выполняться столько раз, сколько было рекурсивных вызовов. (из статей А.А. Дуванова).
Пример рекурсии:
У попа была собака,
Он ее любил.
Она съела кусок мяса,
Он ее убил.
И в ямку закопал,
И надпись написал:
У попа была собака...
[ http://www.morepc.ru/dict/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > рекурсивная функция
-
15 recursive procedure
рекурсивная процедура (процедура, прямо или косвенно обращающаяся к самой себе)Англо-русский словарь промышленной и научной лексики > recursive procedure
См. также в других словарях:
рекурсивная процедура — — [Е.С.Алексеев, А.А.Мячев. Англо русский толковый словарь по системотехнике ЭВМ. Москва 1993] Тематики информационные технологии в целом EN recursive procedure … Справочник технического переводчика
Процедура Кэли — Диксона (процедура удвоения) это рекурсивная процедура построения алгебр над полем вещественных чисел, с удвоением размерности на каждом шагу. Названа в честь Артура Кэли и Леонарда Диксона. Эта процедура позволяет построить комплексные числа,… … Википедия
рекурсивная функция — Функция, которая в своем определении содержит обращение к самой себе. В математике и информатике рекурсивной называют такую функцию или процедуру, которая при своей работе обращается к себе самой, прямо или косвенно. Соответственно говорят о… … Справочник технического переводчика
Фрактал — Множество Мандельброта классический образец фрактала … Википедия
Фрактальная графика — Множество Мандельброта классический образец фрактала Фрактал (лат. fractus дробленый) термин, означающий геометрическую фигуру, обладающую свойством самоподобия, то есть составленную из нескольких частей, каждая из которых подобна всей фигуре… … Википедия
Фракталы — Множество Мандельброта классический образец фрактала Фрактал (лат. fractus дробленый) термин, означающий геометрическую фигуру, обладающую свойством самоподобия, то есть составленную из нескольких частей, каждая из которых подобна всей фигуре… … Википедия
АВЛ-дерево — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. АВЛ дерево сбалансированное по в … Википедия
Дерево отрезков — структура данных, позволяющая быстро изменять значения в массиве и находить некоторые функции от элементов массива. Содержание 1 Дерево отрезков в памяти … Википедия
ГОСТ 19781-90: Обеспечение систем обработки информации программное. Термины и определения — Терминология ГОСТ 19781 90: Обеспечение систем обработки информации программное. Термины и определения оригинал документа: 9. Абсолютная программа Non relocatable program Программа на машинном языке, выполнение которой зависит от ее… … Словарь-справочник терминов нормативно-технической документации
ВЫЧИСЛИМАЯ ФУНКЦИЯ — функция, вычисление значений к рой может быть проведено с помощью заранее заданной эффективной процедуры, или алгоритма. Характерная черта вычислительных процессов вычисление искомых величин задач происходит последовательно из данных исходных… … Математическая энциклопедия
SQL — Класс языка: Мультипарадигмальный Появился в: 1974 Автор(ы): Дональд Чэмбэрлин Рэймонд Бойс Релиз: SQL:2008 (2008) Типизация данных … Википедия
